# 代码编写者： 李朔
# 开发时间： 2021/9/12 9:42
s="(()))"

def checkValidString(s):
    #首先感觉和判断回文的问题类似
    #使用堆栈来做？？
    stack=[]
    l_pointer=0
    if s[l_pointer]==")":
        return False
    while l_pointer<len(s):
        if s[l_pointer]=='(':
            stack.append(s[l_pointer])
        if s[l_pointer]==')':
            if len(stack)>0:
                    k=stack.pop()
            else:
                return False
        l_pointer+=1
    if l_pointer>=len(s) and len(stack)==0:
        return True

print(checkValidString(s))
